a prelude to the theory of random walks in random environments
نویسندگان
چکیده
a random walk on a lattice is one of the most fundamental models in probability theory. when the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (rwre). the basic questions such as the law of large numbers (lln), the central limit theorem (clt), and the large deviation principle (ldp) are not fully understood for rwre. some known results in the case of lln and ldp are reviewed. these results are closely related to the homogenization phenomenon for hamilton-jacobi-bellman equations when both space and time are discretized.
منابع مشابه
A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملRandom Walks in Random Environments
Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium (for a general reference see, e.g., Hughes (1995)). However, in many practical cases the medium where the system evolves is highly irregular, due to factors such as defects, impurities, fluctuations etc. It is natural to model such irr...
متن کاملRandom Walks in Random Environments
Random walks in random environments (RWRE’s) and their diffusion analogues have been a source of surprising phenomena and challenging problems, especially in the non-reversible situation, since they began to be studied in the 70’s. We review the model, available results and techniques, and point out several gaps in the understanding of these processes. 2000 Mathematics Subject Classification: 6...
متن کاملRandom Walks in Degenerate Random Environments
We study the asymptotic behaviour of random walks in i.i.d. random environments on Z. The environments need not be elliptic, so some steps may not be available to the random walker. Our results include generalisations (to the non-elliptic setting) of 0-1 laws for directional transience, and in 2-dimensions the existence of a deterministic limiting velocity. We prove a monotonicity result for th...
متن کاملA Comparison of Random Walks in Dependent Random Environments
Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the actual evaluation of various characteristics of such processes has received relatively little attention. This paper develops new methodology for the exact computation of the drift in such models. Focusing on random walks in dependent random environments, including k-dependent and mov...
متن کاملComputing the Drift of Random Walks in Dependent Random Environments
Although the theoretical behavior of one-dimensional random walks in random environments is well understood, the numerical evaluation of various characteristics of such processes has received relatively little attention. This paper develops new theory and methodology for the computation of the drift of the random walk for various dependent random environments, including k-dependent and moving a...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
bulletin of the iranian mathematical societyناشر: iranian mathematical society (ims)
ISSN 1017-060X
دوره 37
شماره No. 2 2011
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023